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Abstract 

We introduce the notion of resultant of two planar curves in the 
tropical geometry framework. We prove that the tropicalization of the 
algebraic resultant can be used to compute the stable intersection of 
two tropical plane curves. It is shown that, for two generic preimages 
of the curves to an algebraic framework, their intersection projects 
exactly onto the stable intersection of the curves. It is also given 
sufficient conditions for such a generality in terms of the residual 
coefficients of the algebraic coefficients of defining equations of the 
curves. 
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1 Introduction 

In the context of tropical geometry, it is well known that two tropical curves 
may share an infinite number of intersection points without sharing a com- 
mon component. This problem is avoided with the notion of stable intersec- 
tion, |RGST 05j. Given two curves, there is a well defined set of intersection 
points that varies continuously under perturbations of the curves. This sta- 
ble intersection has very nice properties. For example, it verifies a tropical 
version of Bernstein-Koushnirenko Theorem (cf. [RGST05] ). An alternative 
way of defining a finite intersection set is the following: given two tropical 
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curves / and g, take two algebraic curves / and g projecting onto the trop- 
ical curves. Then, the intersection of the two algebraic curves / D g will 
project into the intersection of the tropical curves, T(f n g 7 ) C / n g. In 
general, the set T(f Dg) depends on the election of the curves / and g. We 
are proving that, if the coefficients of /, g are generic, then the algebraic 
intersection will project exactly onto the stable intersection and there is a 
correspondence among the multiplicities of the intersection points. More- 
over, given two curves, we compute residually dense sufficient conditions 
defining these genericity conditions. The method works in any character- 
istic and it is essential in the generalization of the geometric construction 
method of [Tab05j to the non linear case. This also provides a particular 
case of Bernstein-Koushnirenko theorem for fields of positive characteris- 
tic. In order to prove this relationship, we introduce the notion of tropical 
resultant, as the tropicalization of the algebraic resultant. 

The paper is structured as follows. In Section [2j we give a brief descrip- 
tion of the algebraic context we will work in. Next, in Section [3] we recall the 
notion of stable intersection for plane curves and provide a brief discussion 
about its properties. Then, it is introduced the notion of tropical resultant 
for univariate polynomials (Section [3J and plane curves (Section EJ). In Sec- 
tion [6l we relate the stable intersection of tropical curves with the resultant 
of the curves and the generic preimage under the tropicalization map. We 
will provide conditions for the lifts (preimages) to be compatible with the 
stable intersection and the correspondence of the multiplicities. Finally, in 
Section [7] we present some comments and remarks about the results. 

2 Some basic notions in Tropical Geometry 

The algebraic context where the theory is developed is the following: 

Let IK be an algebraically closed field provided with a non trivial rank 
one valuation v : IK* — > T. Without loss of generality, we may suppose 
that Q C T C R and that v is onto T. We denote by k the residual field 
of IK under the valuation. We will distinguish two main cases along the 
paper: the case whether char(k) = (hence char(K) = 0) and the case 
wether char(k) = p > 0. In this case, either char(K) = p (equicharacteristic 
p) or char(K) = (p-adic case). It is also assumed that we have fixed a 
multiplicative subgroup T' C IK* that is isomorphic to V by the valuation 
map. The element t 1 represents the element of V whose valuation is 7. Any 
element x of K* can be uniquely written as x = x t 7 , where v(x ) = 0. We 
will denote the principal coefficient of an element x of K by Pc(x) = Xq G k* 
and Pc(0) = 0. We denote the principal term of an element by Pt(x) = x t 7 . 
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The principal term of an element is only a notation, it is not, in general, 
an element of K. If y is an element of K*, Pt(x) = Pt(y) if and only if 
v (x) = v{y) < v(x — y). 

The tropicalization map is minus the valuation, T(x) = —v(x). The 
tropical semiring T is the group T with the operations of tropical addition 
"a + o" = max{a, b} and tropical product "ao" = a + b. With these oper- 
ations, T(afe) = "T(a)T(6)" and, if v (a) ^ v(b) or v(a) = v(b) = v(a + b) 
then T(a + b) = "T(a) + T(bf . Let / = "Eiei a ^" = max ie/ {a; + 
ix} G T[xi, . . . , x n ] be a polynomial of support J, where x = xi,...,a; n , 
i = ii, . . . ,i n , ix = i\X\ + . . . + i n x n . The set T(f) of zeroes of / is the 
set of points in T n such that the maximum of the piecewise affine function 
max ie /{aj + ix} is attained for at least two different indices. It is known 
(Kapranov's Theorem, [EKL06] ) that if / = Y2iei'^i xt * s an y polynomial in 
K[xi, . . .,x n ] such that T(a<) = a h then T{{J{x) = 0} n (K*) n ) is exactly 
the set of zeroes of /. Moreover, if q e T" is a point, let J C I be the set of 
indices where the value f(q) is attained and let «j = Pc(oj). We define the 
residual polynomial of / over q as: 

f q {x u . . . ,x n ) = ^aiX 1 = Pc{f{x 1 t' qi 1 . . .,x n t~ qn )) G k[x u ...,x n ) 

Then, it happens that: 

Theorem 1. Let f G K[xi, . . . ,x n ] and (61, ... , b n ) G (K*) n &e any point, 
then there is a root (Hi, . . . ,c n ) of f such that Pt(ci) = Pt(bj), 1 < i < n, if 
and only if b = (T(bi), . . . ,T(b n )) is a zero of the tropical polynomial f and 
(Pc(6i), . . . , Pc(b n )) is a root of f b in (k*) n . 

For a constructive proof of this theorem we refer to |Tab06] or |JMM07j . 

Let C be a tropical plane curve defined as the zero set of a tropical 
polynomial / = " diij^y^" . If we multiply / by a monomial, the 

curve it defines stays invariant. We define the support of C as the sup- 
port I of / modulo a translation of an integer vector in Z 2 . Analogously, 
given an algebraic curve C in (K*) 2 defined by an algebraic polynomial 
j) e i a(i,j)X l y 3 , multiplying by a monomial does not change the set 
of zeroes in the algebraic torus (K*) 2 , we also define the support of C as 
the set / modulo translations by an integer vector. If C is a tropical curve, 
it may happen that there are polynomials with different support defining 
C, even under the identification by translations we have defined. Hence, 
when we define a tropical curve, we will always fix the support of a defining 
polynomial. 

Let / be the support of a tropical polynomial /, the convex hull A = A(J) 
of / in M. n is the Newton polytope of /. This object is strongly connected 
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with the set of zeroes of /. Every tropical polynomial / defines a regular 
subdivision of its Newton polytope A. The topological closure of T(f) in 
M n has naturally a structure of piecewise affine polyhedral complex. This 
complex is dual to the subdivision induced to A. To achieve this duality we 
have first to define the subdivision of A. 

Let A' be the convex hull of the set {{i,t)\i e I,t < a*} C R n+1 . The 
upper convex hull of A', that is, the set of boundary maximal cells whose 
outgoing normal vector has its last coordinate positive, projects onto A by 
deleting the last coordinate. This projection defines the regular subdivision 
of A associated to / (See |Mik05] for the details). 

Proposition 2. The subdivision of A associated to f is dual to the set of 
zeroes of f . There is a bisection between the cells of Subdiv(A) and the cells 
ofT(f) such that: 

• Every k-dimensional cell A of A corresponds to a cell V A of T(f) of 
dimension n — k such that the affine linear space generated by V A is 
orthogonal to A. (In the case where k = 0, the corresponding dual cell 
is a connected component ofW 1 \ T(f) ) 



• V is not bounded if and only i/AC <9A. 

From this, we deduce that, given a fixed support /, there are finitely 
many combinatorial types of tropical curves with support I. These different 
types are in bijection with the different regular subdivisions of A. 

Finally, let C be a tropical planar curve of support I and Newton polygon 
A, let A be a one-dimensional cell of the subdivision of A dual to C, then, 
the weight of the dual cell V A is defined as #(AflZ 2 ) — 1, the integer length 
of the segment A. 

3 The Notion of Stable Intersection 

One of the first problems encountered in tropical geometry is that the pro- 
jective geometry intuition is no longer valid. If we define a tropical line as 
the set of zeroes of an affine polynomial ll ax + by + c" , then two different 
lines always intersect in at least one point. The problem is that sometimes 



If Ai ^ A 2 , then V Al n V A ' 2 = 



If Ai C A 2 , then V A ' 2 C 1/ Al 




V where the union is disjoint. 



O^dim(A) 
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they intersect in more than one point. The usual answer to deal with this 
problem is using the notion of stable intersection. 

Let Cf, C g be the set of zeroes of two tropical polynomials / and g 
respectively. Let P be the intersection of the curves, P — Cf (1 C g . It is 
possible that P is not the image of an algebraic variety P by the map T. We 
want to associate, to each q <E P an intersection multiplicity. We will follow 
the notions of [RGST05J and we will compare them with the subdivisions of 
the associated Newton polygons of the curves in terms of mixed volumes. See 
[Stu02] to precise the comparison between mixed volumes and intersection 
of algebraic curves. 

Let Cf g = Cf U C g . It is easy to check that the union of the two tropical 
curves is the set of zeroes of the product "/<?"■ The Newton polygon Af g of 
Cf U Cg is the Minkowski sum of Af and A g . That is: 

A f g = {x + y \ x e A f ,y e A g } 

The subdivision of Af g dual to Cf g is a subdivision induced by the subdi- 
visions of Af, A g . More concretely, let q be a point in Cf g , let . . . ,i n } 
be the monomials of / where f(q) is attained and let {ji, . . . ,j m } be the 
monomials of g where g(q) is attained. Then n > 2 or m > 2. The monomi- 
als where u fg" attains it maximum are {i r j s \ l<r<n,l<s< m}. The 
Newton polygon of these monomials is the Minkowski sum of the Newton 
polygons of {ii, . . . , i n } and {ji, . . . ,j m }, each one of these Newton polygons 
is the cell dual to the cell containing q in Af g , Af and A g respectively. This 
process covers every cell of dimension 1 and 2 of Af g . The zero dimensional 
cells correspond to points q belonging neither to Cf nor to C g . Let i,j be the 
monomials of / and g where the value at q is attained. Then the monomial 
of "/<?" where ( ) (?) is attained is ij. To sum up, every cell of Af g is 
naturally the Minkowski sum of a cell u of f and a cell v of g. The possible 
combination of dimensions (dim(-u), dim(v), dim(u + v)) are: 

• (0, 0, 0), these cells do not correspond to points of Cf g . 

• (1, 0, 1), these are edges of Cf g that correspond to a maximal segment 
contained in an edge of Cf that does not intersect C g . 

• (2, 0, 2), correspond to the vertices of Cf g that are vertices of Cf that 
do not belong to C g . 

• (1, 1,2), this combination defines a vertex of Cf g which is the unique 
intersection point of an edge of Cf with an edge of C g . 

• (1, 1, 1) are the edges of Cf g that are the infinite intersection of an 
edge of Cf and an edge of C g . 
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• (1,2,2) corresponds with the vertices of Cf g that are a vertex of C g 
belonging to an edge of Cf. 

• (2,2,2) This is a vertex of Cf g which is a common vertex of Cf and 
C 9 . 

and the obvious symmetric cases (0, 1, 1), (0, 2, 2) and (2, 1, 2). 

If the relative position of C/, C g is generic, then Cf g cannot contain any 
cell of type (1, 1, 1), (1,2,2) and (2,2,2). That is, the intersection points q 
of Cf and C g are always the unique intersection point of an edge of Cf and 
an edge of C g . This is the transversal case. The definition of intersection 
multiplicity, as presented in [RGST05J for these cells (1, 1, 2) is the following: 

Definition 3. Let q be an intersection point of two tropical curves Cf and 
C g . Suppose that q is the unique intersection line of an edge r of Cf and an 
edge s of C g . Let r be the primitive vector in Z 2 of the support line of r. 
Let ~~s be the corresponding primitive vector of s. Let u be the dual edge of 
r in Af and let v be the dual edge of s in A g , we call m u = #(u n Z 2 ) — 1 
and m v = #(v fl Z 2 ) — 1 the weight of the edges r and s respectively. The 
intersection multiplicity is 



mult(q) 



m u m v 



s x s 



the absolute value of the determinant of the primitive vectors times the 
weight of the edges. 

If the curves are not in a generic relative position, consider the curve CJ 
obtained by translation of Cf by a vector v. If the length of v is sufficiently 
small, \v | < e (that is, it is an infinitesimal translation), then every cell of 
Afg of type (0,0,0), (1,0, 1), (2,0,2) and (1, 1,2) stays invariant. Further- 
more, if the translation is generic (for all but finitely many directions of 
v), the cells of type (1,1,1) are subdivided into cells of type (0,0,0) and 
(0, 1, 1). That is, if two edges intersect in infinitely many points, after the 
translation, every intersection point will disappear. If q is an intersection 
point of Cf and C g corresponding to a cell of type (2,1,2) or (2,2,2) and 
the direction of v is generic, this cell is subdivided, after the perturbation, 
into cells of type (0, 0, 0), (1, 0, 1), (1, 1, 2), (2, 0, 2). That is, no intersection 
point is a vertex of / or g. However, some transversal intersection points 
appear instead (of type (1,1,2)) in a neighborhood of q. The intersection 
multiplicity of q is, in this case, the sum of the intersection multiplicities of 
the transversal intersection points. 

Now we recall the notion of stable intersection of curves (See [RGST05J). 



6 



Definition 4. Let Cf, C g be two tropical curves. Let Cj, C™ be two small 
generic translations of Cf, C g such that their intersection is finite. The stable 
intersection Cf D s t C g of Cf and C g is the limit set of intersection points of 
the translated curves lim„ 

From the previous comments it is clear that 

Proposition 5. Let Cf, C g be two tropical curves, then the stable intersec- 
tion of Cf and C g is the set of intersection points with positive multiplicity. 

This stable intersection has very nice properties. From the definition, 
it follows that it is continuous under small perturbations on the curves. 
Moreover, it verifies a Berstein-Koushnirenko Theorem for tropical curves. 

Theorem 6. Let Cf, C g be two tropical curves of Newton polygons Af, A g . 
Then the number of stable intersection points, counted with multiplicity is 
the mixed volumes of the Newton polygons of the curves 

rn(q) = M(A f , A g ) = vol(A f + A g ) - vol{A f ) - vol(A g ) 

Proof. See |RGST05j □ 

In particular, we have the following alternative definition of intersection 
multiplicity for plane curves: 

Corollary 7. Let f, g be two tropical polynomials of Newton polygons Af, 
A g respectively. Let q G T(f) C\T{g) be an intersection point. Let Af, A g be 
the cells of Subdiv(Af) , Subdiv(A g ) dual to the cells in the curve containing 
q respectively, then, the tropical intersection multiplicity of q is: 

mult(q) = M(Af,A g ) = vol(A f + A g ) - vol(A f ) - vol(A g ). 

Proof. From the classification of intersection points, q is an intersection point 
of multiplicity zero if and only if it belongs to a cell of type (1, 1, 1) in Cf g . In 
this case A4(Af, A g ) = vol(Af+A g ) — vol(Af) — vol(A g ) = 0, because an edge 
has no area. If q is a stable intersection point, let / = " J2ieA f ai% n y 12 " , 9 = 

" E;ga s bjX jl y j2 " , let f g = " £\ £A/ a^" , g q = " J2 j& A g h 3 x ^ be truncated 
polynomials. It follows from the definition that the intersection multiplicity 
of q only depends in the behaviour of the mixed cell Af + A g in the dual 
subdivision of Af g . That is, the intersection multiplicity of q as intersection 
of Cf and C g equals the intersection multiplicity of q as an intersection point 
of T(f q ) and T(g q ). But, by construction, the unique stable intersection 
point of T(fg) and T(g g ) is q itself. Hence, by Theorem El the intersection 
multiplicity of q is 

M{A f , A g ) = vol(A f + A g ) - vol(Af) - vol(A g ). 

□ 
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4 Univariate Resultants 



Let us start with the notion of tropical resultant of two univariate polyno- 
mials. In algebraic geometry, the resultant of two univariate polynomials is 
a polynomial that solves the decision problem of determining if both poly- 
nomials have a common root. 

Definition 8. Let / = Yl^o 12 ^^ 9 = Y^j=Q^j x ^ e K[rr], where K is an 
algebraically closed field. For simplicity, we assume that aoa n bob m ^ 0. 
Let p be the characteristic of IK. Then, there is a unique polynomial in 
Z/(pZ)[ai, bj], up to a constant factor, called the resultant, such that it 
vanishes if and only if / and g have a common root. 

In the definition, it is asked the polynomials to be of effective degree 
n and m, this is in order to avoid the specialization problems that usually 
appear when using resultants. But the polynomials are also asked to have 
order zero. This restriction is demanded for convenience with tropicalization. 
Recall that the intersection of the varieties with the coordinate hyperplanes 
is always neglected. Hence, the definition of resultant will take this into 
account. Moreover, as the polynomials are described by its support, the 
resultant will not be defined by the degree of the polynomials, but by their 
support. This approach will be convenient in the next section, when there 
will be provided a notion of resultant for bivariate polynomials. 

Definition 9. Let I, J be two finite subsets of N of cardinality at least 2 
such that G / H J. That is, the support of two polynomials that do not 
have zero as a root. Let R(I, J, IK) be the resultant of two polynomials with 
indeterminate coefficients, / = J2iei a i x \ 9 = J^jejbj^ over the field IK. 

R(I,J,K) G Z/(pZ)[a,b], 

(where p is the characteristic of the field K). Let Rt(I, J, K) be the tropi- 
calization of R(I, J, IK). This is a polynomial in T[a, b], which is called the 
tropical resultant of supports / and J over IK. 

So, our approach is to define the tropical resultant polynomial as the 
projection of the algebraic polynomial. In this point, one may obtain, for 
the same support sets / and J, different tropical resultants, one for each 
possible characteristic of IK. This is not good, in the sense that tropical 
geometry should not be determined by the characteristic of the field we 
have used to define the projection. Hence, one has to take care of what is 
the common information of these polynomials. The answer is complete: the 
tropical variety they define is always the same. This variety is the image of 
any resultant variety over a field IK, so it will code the pairs of polynomials 
with fixed support that have a common root. 
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Lemma 10. The tropical variety T(R t (I, J, K)) does not depend on the field 
K, but only on the sets I and J. 

Proof. Let Af be the Newton polytope of the resultant defined over a field 
L of characteristic zero, Af C ^ n + m + 2 _ it is known that the monomials of 
R(I, J, L) corresponding to vertices of M (extreme monomials) have always 
as coefficient ±1 (See, for example, [GKZ90] or |Stu94j ). Hence, the extreme 
monomials in R(I, J, IK) are independent of the characteristic of the field IK 
and so is Af. If monomial of R(I, J, IK) that does 

not correspond to a vertex of Af, then x = ^Ajfj, < Aj < 1, where 

Vi = (a^'S • • • i x n N ) are vertices of Af. T(coeff(t>j)) = T(±l) = and, as 
coeff(x) is an integer (or an integer mod p), it is contained in the valuation 
ring, that is, > T(coeff(x)) G T U {— oo}. T(coeff(x)) is finite and not 
zero if and only if we are dealing with a p-adic valuation and p divides 
coeff(x). It is — oo if and only if the characteristic of K divides the coefficient. 
Hence, for any evaluation w of the indeterminates, we have that T(coeff(x)) + 
Wiji + ■■■ + w N j N < w 1 j 1 + ... + w N j N = ]T \iVi{w) < maxi{vi(w)}, where 
Vi(w) = wiji^i + . . . + WN]i,N- It follows that the maximum of the piecewise 
affine function R t (I,J,K.) is never attained in the monomial x alone and 
that x does not induce any subdivision in the cell it is contained. Thus, 
this monomial does not add anything to the tropical variety defined by 
Rt{I, J, IK). The tropical hypersurface T(R t (I, J, IK)) polyhedral 
complex, dual to the subdivision of Af induced by Rt(I, J, IK) (cf. |Mik05] ) . 
In this case, the subdivision of Af induced by the tropical polynomial is 
Af itself. So T(R t (I, J, IK)) is always the polyhedral complex dual to Af 
centered at the origin. This complex is independent of IK. □ 

Hence, fixed two supports /, J, there may be different tropical polyno- 
mials that can be called the resultant of polynomials of support / and J. 
However, the variety all of them define is always the same, so there is a 
good notion of resultant variety. Now we prove that the resultant variety 
T(R t (I, J, IK)) has the same geometric meaning than the algebraic resultant 
variety. 

Lemma 11. Let I, J be two support subsets as before. Let f = " cax w , 
g = "YlJejbjX^ 1 be two univariate tropical polynomials of support I and J. 
Then, f and g have a common tropical root if and only if the point (a«, bj) 
belongs to the variety defined by Rt(I, J, IK). 

Proof. Suppose that (cii,bj) belongs to R t (I, J,K). By Theorem [T], we can 
compute an element (a,, bj) in the variety defined by R(I, J, IK). In this case, 
/ = J^iei^iX 1 an d 9 — J2jejbj x ^ are lifts of / and g. That is, T(f) = f, 
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T(g) = g- Moreover, their coefficients belong to the algebraic resultant, 
so the algebraic polynomials have a common root q that is non zero by 
construction (0 G I H J). Projecting to the tropical space, / and g have a 
common root T(q). Conversely, if / and g have a common root q, we may 
take any lift g = j bjX^ of g. Then, by Theorem [TJ we may lift q to a 
root q of g. Finally, note that the coefficients of / belong to the hyperplane 
defined by the equation Zi Q S so ^ can De lifted to an algebraic solution 
a of the affine equation ^2 ieI Ziq^, the polynomial / = X^e/*^ 1 projects 
onto / and has q as a root. By construction, /, g share a common root 
q, hence, their coefficients (a,i,bj) belong to the algebraic resultant variety. 
Projecting again, the coefficient vector (aj, bj) of / and g belong to the 
tropical resultant. □ 

This Lemma about the geometric meaning of the resultant also shows 
that the variety defined by Rt(I, J, K) does not depend on the field IK. At 
least as a set of points, because the tropical characterization of two tropical 
polynomials having a common root does not depend on the field K. 

Example 12. Consider the easiest nonlinear case, I = J = {0,1,2}, the 
resultant of two quadratic polynomials. If / = a + bx + cx 2 , g = p + qx + rx 2 , 
the algebraic resultant in characteristic zero is Ro = r 2 a 2 — 2racp + c 2 p 2 — 
qrba — qbcp + cq 2 a + prb 2 and, over a characteristic 2 field it is R2 = r 2 a 2 + 
c 2 p 2 + qrba + qbcp + cq 2 a + prb 2 . If char(k) 7^ 2, the tropical polynomial is 
P l = u 0r 2 a 2 + 0racp + 0c 2 p 2 + 0qrba + 0qbcp + 0cq 2 a + 0prb 2, \ If char(K) = 
and char(k) = 2, the tropical polynomial is P2 = "0r 2 a 2 + (-l)racp + 
0c 2 p 2 + Oqrba + Oqbcp + 0cq 2 a + Oprb 2 " . Finally, if char(k) = char(K) = 2 
then the tropical polynomial is P3 = "0r 2 a 2 + 0c 2 p 2 + Oqrba + Oqbcp + 0cq 2 a + 
Oprb 2 " . The unique difference among these polynomials is the term racp. 
This monomial lies in the convex hull of the monomials r 2 a 2 and c 2 p 2 and 
it does not define a subdivision because its tropical coefficient is always 
< 0. The piecewise affine functions max{2r + 2a, r + a + c + p,2c + 2p}, 
max{2r + 2a, — 1 + r + a + c + p, 2c + 2p] and max{2r + 2a, 2c + ap} are the 
same. So the three polynomials define the same tropical variety. 

5 Resultant of Two Curves 

In this section, the notion of univariate resultant is extended to the case 
where the polynomials are bivariate. 

Definition 13. Let / and g be two bivariate polynomials. In order to 
compute the algebraic resultant with respect to x, we can rewrite them as 
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polynomials in x. 



iei jeJ 



where 



rii rrij 




and Ajfc, are elements of valuation zero. Let P(aj, 6j, K) = _R(J, J, K) G 
Z/(pZ) [oj, 6j] be the algebraic univariate resultant of supports J, J. The 
algebraic resultant of / and g is the polynomial P(/i,#j, EC) G EC[y]. Anal- 



ogously let / = T(/), <? = T(g), f = "^^(y)^, 9 = u Y, i *j9j(v)* i \ 



Let Pt(aj, 6j, EC) = J, IK) G T[aj, fy] be the tropical resultant of supports 
/ and J. Then, the polynomial P t (fi, gj,K) G T[y] is the tropical resultant 
of / and g. 

Again, we have different tropical resultant polynomials, one for each 
possible characteristic of the fields K and k. We want to check that this 
notion of tropical resultant also has a geometric meaning. In the algebraic 
setting, the roots of the resultant P(ft,gj, K) are the possible y-th values of 
the intersection points of the curves defined by / and g. This is not the case 
of the tropical resultant, because Pt{fi, gj, IK) only has finitely many tropical 
roots, while the intersection T(f)C\T(g) may have infinitely many points and 
there may be infinitely many possible values of the y-th coordinates. Again, 
this indetermination is avoided with the notion of stable intersection. We will 
prove that the roots of Pt(fi, gj, IK) are the possible y-th values of the stable 
intersection T(f) D s t T(g). This will be made in several steps, the first one 
is to check that T(V(P(fi,gj, EC))) = T(P t (f i , gj, EC)), provided that A ik , Bj q 
are residually generic. Sometimes, for technical reasons, it is better to work 
with an afline representation of the polynomials. The set of polynomials / = 
^2 ieI diX 1 y % of fixed support / is an open subspace (a torus) of a projective 
space. The projective coordinates of / are its coefficients [a* : i G /]. We 
may fix an index i G /. Then, the afline representation of / with respect 
to this index is obtained by setting a>i = 1 and a ij = a^ja^. We prove that 
this dehomogenization process is also compatible with tropicalization. That 
is, if we divide each algebraic coefficient A ik t~ Uik and Bj q t~ V: > q by A ioko t~ Ui o k o 
and Bj^t^ioio respectively and substitute each coefficient v ik , r)j q of the 
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tropical polynomials / and g by v ik -js ioko = u u ik /u iok ^ and r) iq - r) ioqo 
respectively, still we have that T(V(P(fi,gj,K))) = T(P t (fi, gj, K)). 

Lemma 14. Let f = J2ieifi x \ 9 = J2jej9j xJ € where the coeffi- 

cients are 

f t = J2 Akt-^y*, 9j = £ B ^~ mq y q 

k=Oi q=rj 

and let f = J2 ie i Mv)^, 9 = J2 je j 9j(y) xj , 

ni rrij 
k=Oi q=r-j 

be the corresponding tropical polynomials. Suppose that A ik , Bj q are residu- 
ally generic. Then T(V(P(fi,gj,K))) = T(P t (f h 9j , K)). 

Proof. First, we suppose that char(k) = 0. In general, the composition of 
polynomials does not commute with tropicalization, because, in the algebraic 
case, there can be a cancellation of terms when performing the substitution 
that does not occur in the tropical case. Recall that, by the nature of 
tropical operations, a cancellation of terms in the tropical development of 
the polynomial never happens. So, we have to check that there is never 
a cancellation of terms in the algebraic setting. First, it is proved that 
there is no cancellation of monomials when substituting the variables by 
polynomials without dehomogenizing. P(a{, bj, EC) is homogeneous in the 
set of variables Oj and in the set of variables bj. As the substitution is linear 
in the variables A ik and Bj q , P(fi,gj,K) is homogeneous in and Bj q . If 
we have two different terms 7\, T 2 of P(a i: bj, K), then there is a variable with 
different exponent in both terms. Assume for simplicity that this variable is 
ai with degrees d\ and g?2 respectively. After the substitution, the monomials 
obtained by expansion of Ti are homogeneous of degree d\ in the set of 
variables A lk and the monomials coming from T 2 are homogeneous of degree 
d 2 in the variables A lk . Thus, it is not possible to have a cancellation of 
terms and we can conclude that the homogeneous polynomial projects onto 
the tropical homogeneous polynomial. 

In the case we dehomogenize / and 'g with respect to the indices (ioko), 
(joQo) respectively. By the homogeneous case, we can suppose that all the 
variables Oj ^ a io and bj ^ bj in P(ai,bj,K) have already been substituted 
by the polynomials and gj respectively. The only possibility to have a can- 
cellation of terms is if there are two monomials of the form Xaf 1 ^ 2 , Xaf 3 b^ 4 

f JO 1 l JO 

with d\ + g?2 = d 3 + d 4 and X is a monomial in the variables A ik , Bj q . 
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But, as the polynomial is multihomogeneous in A and B, it must happen 
that di = d 3 and d 2 = d±. That is, the original monomials were the same. 
So, a cancellation of terms is not possible and the dehomogenized polyno- 
mial projects into the dehomogenized tropical polynomial. In particular, 
T(V(P(f i ,g j ,K)))=T(P t (f i ,g j ,K)). 

Now suppose that char(k) = p > 0. In this case, it is not necessar- 
ily true that the tropicalization of the algebraic resultant is the tropical 
resultant. But we are going to check that the monomials where these 
two tropical polynomials differ do not add anything to the tropical vari- 
ety T(/j, gi, K). So, we are going to compare the monomials in P(fi,gj,K) 
and P t (fi, gj,K). The support of both polynomials is contained in the sup- 
port of P t (fi, gj,h), where L is an equicharacteristic zero field. The first 
potential difference in the monomials are those obtained by expansion of 
a monomial m of the univariate resultant P(a,i,bj,K.) = R(I,J,K) whose 
coefficient has valuation in [—00, 0). That is, p divides coeff(m). It happens 
that m is never a extreme monomial. That is, m = J2 t \iVi, < \i < 1 
and Vi are extreme monomials. So, for every r, coeff(m) + m(/j(r), gjij-)) < 
™(fi( r ),9j(r)) = T l i^i v i(fi( r )i9j( r )) < max{^(/;(r), gj(r))}. Hence, the 
monomials of m(fi(y), gj(y)) never add anything to the tropical variety de- 
fined by P(fi,gj,K), because they are never greater than the monomials 
that appear by the extreme monomials. The other source of potential differ- 
ences in the monomials is the decreasing of the tropicalization of some terms 
of the power (X]fcio A ik t~ Uik y k ) N due to some combinatorial coefficient (^) 
divisible by p. But, in the tropical context, it happens that 



,N„,kN» 

1, 

k=Oi k=Oi 



as piecewise affine functions. The rest of the terms in the expansion do not 
contribute anything to the tropical variety. The only terms that may play a 
role are vf k , 77*^. So, even if the tropicalization of the polynomials P(J, J, IK) 
depends on the algebraic field K, the tropical variety they define is always 
the same and it is the tropical variety defined by P t (fi, gj,~K), including the 
weight of the cells. □ 

So, the previous Lemma provides a notion of tropical resultant for bi- 
variate polynomials with respect to one variable. They also prove that this 
polynomials define the same variety as the projection of the algebraic resul- 
tant in the generic case. Our next goal is to provide a geometric meaning to 
the roots of the tropical resultant in terms of the stable intersection of the 
curves. 
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6 Computation of the Stable Intersection 



Let / be a tropical polynomial of support I defining a curve, let A/ be the 
convex hull of /. By Proposition [2j the coefficients of / induce a regular 
subdivision in Af dual to /. This subdivision is essential in the definition of 
tropical multiplicity and stable intersection for the case of curves. Next, it 
is proved that, for sufficiently generic lifts / and g, their intersection points 
correspond with stable intersection points of / and g. 

Lemma 15. Let f and g be two tropical polynomials in two variables. Let 
L be its stable intersection. Then, for any two lifts f , g such that their 
coefficients are residually generic, the intersection of the algebraic curves 
projects into the stable intersection. 

T(fng)CT(f) n st T(g) 

Proof. If every intersection point of / and g is stable, then there is nothing 
to prove. Let q be a non stable intersection point. This means that q belongs 
to the relative interior of two parallel edges of T{f) and T(g) . The resid- 
ual polynomials f q and g q can be written (after multiplication by a suitable 

monomial) as f q = IXo a »( x V)\ 9q = S^=o Pi^U*) 3 - If /> 9 have a com- 
mon point projecting into q then there is an algebraic relation among their 
residual coefficients. Namely, the resultant of the polynomials Y^=o a i z ^ 
Y^T=o Pi z ° wr th respect to z must vanish. If the residual coefficients of /, g 
do not belong to the resultant defined by each non stable intersection cell, 
the intersection in the torus of /, g projects into the stable intersection of 
/ and g. □ 

So, there is a natural relation between the stable intersection of two 
tropical curves / and g and the intersection of two generic lifts / and g of 
the curves. On the other hand, the intersection of two generic lifts can be 
determined by the algebraic resultant of the defining polynomials. Applying 
tropicalization, this relationship links the notion of stable intersection with 
the resultants. To achieve a true bijection between the roots of the resultant 
and the intersection points of the curves, it is used the relationship between 
the tropical and algebraic resultants. So, one needs to concrete the gener- 
ality conditions for the values values A^, Bj q that makes Lemma [T41 and 
Proposition [H] hold. Next Proposition shows how to compute the residually 
conditions for the compatibility of the resultant. 

Proposition 16. Let f, ~g e K[x, y\. Then, there is a finite set of nonzero 
polynomials in the principal coefficients of the coefficients of f , g, that de- 
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pends only on the tropicalization f and g such that, if no one of them van- 
ishes, then 

T{Res x {f,g)) = T{R{I,J,K){f,g)). 

Where R(I , J, K)(/, g) is the evaluation of the tropical resultant of supports 
I and J in the coefficients of f and g as polynomials over x. 

Proof. Write /= u J2 i ,k^kX i y kn , g = u J2 jiq b jq x j y qn , and take Pc{a lk ) = 
a ik , Pc(b jq ) = P jg , T(a ik ) = a ik , T(b jq ) = b jq , f = u J2i,k a ik^y k, \ 9 = 
"Sj qbjq x ''y q " ■ Let /, J be the support of / and g with respect to x. 
Consider both resultants 

N N 

R(I,J,K)(f,g) = Y^rtf and R t (I, J,K)(f, g) = "^/m/" 

r=0 r=0 

It happens that T(h r ) < h r and the equality holds if and only if the term 
7r(o!, f3)t~ hr of h r is different from 0. As in the generic case the resultant 
projects correctly by Lemma [T^ the polynomials 7 r corresponding to vertices 
of the subdivision of the Newton polytope of the resultant polynomial (that 
in this case is a segment) are nonzero polynomials in k[ctik, (3j q ]. If no one 
of them vanish, the resultant tropicalizes correctly. □ 

With all these results we are ready to prove our main result, we can 
provide a bijection between the stable intersection of two tropical curves 
and the intersection of two generic lifts of the curves. Moreover, sufficient 
residual conditions for the genericity can be explicitly computed. 

Theorem 17. Let f,gE K[x,y]. Then, it can be computed a finite set 
of polynomials in the principal coefficients of f , g depending only on their 
tropicalization f , g such that, if no one of them vanish, the tropicalization 
of the intersection of f , g is exactly the stable intersection of f and g. 
Moreover, the multiplicities are conserved. 

mult(q) = multt(q) 

q&fng 

T(q)=q 

Proof. Proposition [16] provides a set S of polynomials in the principal co- 
efficients of / and g such that, if no one vanishes, the algebraic resultants 
ReSa;(/, <t) and Kes y (f, g) define the same tropical varieties as Res x (f, g) and 
Res y (/, g). These two resultants define a finite set P that contains the stable 
intersection. The problem is that, in the tropical case, it is possible that 
the intersection of P with both curves may be strictly larger than the stable 
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intersection of the curves, see Example [19j So, we need another polynomial 
in order to discriminate the points in this intersection that are not stable 
points. Take a, any natural number such that the affine function x — ay 
is injective in the finite set P. Make the monomial change of coordinates 
z = xy~ a . The polynomial Res J/ ( f(zy a ,y),g(zy a ,y)) = R(z) = R(xy~ a ) en- 
codes the values xy~ a of the common roots of / and g. We add to the set S 
the restrictions in the principal coefficients of this resultant to be compati- 
ble with tropicalization according to Proposition (THJ These values xy~ a of 
the algebraic intersection points correspond with the possible values x — ay 
of the tropicalization of the roots. As the linear function is injective in P, 
then T(f) n T(g) n T(Res*(/, g)) n T(Res y (/, g)) n T(R( u xy-™)) is exactly 
the tropicalization of the intersection points of any system (/, g) verifying 
the restrictions of S. By, Lemma [TSJ this set is contained in the stable 
intersection of / and g. 

To prove that the multiplicities are conserved, consider the field K = 
C((t M )) of generalized Puiseux series, in this case 

mult (q) < multt(g). 

T(q)=q 

because the sum on the left is bounded by the mixed volume of the residual 
polynomials f q , g q over q by Bernstein-Koushnirenko Theorem (c.f. [Ber75j 
|Kus76j |Roj99| ). This mixed volume is, by definition, the tropical multi- 
plicity of q on the right. On the other hand, the sum on the left is, over 
any field, the sum of the multiplicities of the algebraic roots of R(xy~ a ) 
projecting onto q. By the previous results on the correct projection of the 
resultant, this multiplicity does not depend on K, because it is the degree 
minus the order of the residual polynomial R(xy~ a ) qx ^ aqy , or, equivalently, 
the multiplicity of q as a root of T(R(xy~ a )). Moreover, this multiplicity is 
the mixed volume of the residual polynomials over q. That is, the inequality 

mult (q) < mult((g) 

T(q)=q 

holds for any field. The total number of roots of / and g counted with 
multiplicities in the torus equals the sum of multiplicities of the stable roots 
of / and g, because, in both cases, this is the degree minus the order of 
R(xy~ a ). From this, we conclude that 

mult (q) = multt(g) 

T(q)=q 
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Hence, the projection of the intersection of / and g is exactly the stable 
intersection. □ 



Along the proof of the Theorem we have proved the following result, that 
asserts that the tropical resultant of two tropical curves has a geometric 
meaning analogous to the algebraic resultant. 

Corollary 18. Let f ', g G T[x, y] be two tropical polynomials. Let h(y) G 
T[y] be a tropical resultant of f and g with respect to the x variable. Then, the 
tropical roots of h are exactly the y-th coordinates of the stable intersection 
of f and g. 

Example 19. Consider / = g = "0 + lx + ly + Ixy + Ox 2 + Oy 2 " , two 
conies. Their stable intersection is the set {(—1,-1), (0,1), (1,0), (0,0)}. 
Compute the resultants: Res x (f,g) = u + ly+ly 2 +ly 3 +0y /L " , by symmetry 
Kes y (f,g) = "0 + lx + lx 2 + lx 3 + Ox 4 ". Their roots are the lines y = — 1, 
y = 0, y = 1 and x = —1, x = 0, x = 1 respectively. In both cases 
the multiplicity of the roots —1 and 1 is 1, while the multiplicity of is 2. 
The intersection of this lines and the two curves gives the four stable points 
plus (—1,1) and (1,-1). We need another resultant that discriminates the 
points. See Figure [TJ Take x — 3y, the first affine function x — ay that is 
injective over these points. f( u zy 3, \y) = u + ly + 0y 2 + ly 3 z + ly 4 z + 0y 6 z 2 " . 
Res y ( f ("zy 3 " ,y), g{"zy 3 " ,y)) = "6z 8 + 9z 9 + 9z 10 + 8z u + 6z 12, \ Its roots 
are 0,1,2,-3, all with multiplicity 1. It is easy to check now that the 
intersection of the two curves and the three resultants is exactly the stable 
intersection. The two extra points take the values -4, 4 in the monomial 
u xy~ 3n , moreover, every point has intersection multiplicity equal to one. 
Two generic lifts of the cubics are of the form: 

f = ai + a x t~ x x + a y t~ x y + a xy t~ x xy + a xx x 2 + a yy y 2 

g ci c x t x -\- Cyt y -\- c xy t xy -\- c xx x -\- c y yy 

The residual conditions for the compatibility of the algebraic and tropical 
resultant with respect to x are: 

2 2 
Ixy Ixx &xy ^yy Ixy O^xy &xx lyy ~^~lxy &xx ^yy ~^~lyy Ixx &xy> lx Ixx O^x Oi\ 

~lx ol x a xx 7i +7i j xx a 2 +a xx i 2 ai, i y i xx a 2 -j x j xx a x a y +a xx il a y 

2 2 

lx Oi x OL xx ly, Ixy &xy OL xx ly ~\~ly Ixx ^ X y Ixy Ixx Oi X y (Xy ~\~l X y OL xx OL y 

For the resultant with respect to y, the compatibility conditions are: 

~ly lyy Oiy Ot\ ~Jy a y OCyy H +H lyy OLy +ly a yy (XI, l x lyy 0? y -Jy Oly Ctyy l x 

2 2 2 

~r~ n fy Qyy ^-x 'Jy lyy ^y ^xi Ixy ^yy ~^~^jx 'lyy ^xy Tyy ®-xy Ot-x Ixy Ot-xy 
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2 2 
ayy Ixi Ixy lxx a X y Qyy Ixy a X y a xx lyy 'Ixy a xx Qyy ~^~lyy lxx a X y. 

Finally, the third resultant is a degree twelve polynomial in the variable 
z. The residual conditions for its compatibility with the tropical resultant 
are: 

2 lyy lxx a xy a yy ly a y Tl a xx Ixy ~lyy lxx a xy a yy ly a y Tl ~ 2 lyy a xy Ixy a xx 

2 42 22 42 2 22 2 
Oi y 7l Oiyy +J xy Oi xx Jyy a yy a y 71 ~1 xy a xx lyy a yy a y ly a l ~^~lyy a xy a yy ly 

a xx Ixy a l ~lxy lxx a xy a yy ly a y Tl ~ 2 lyy a xy l X y a xx a yy ly a l ~^~ 2 lyy lxx 

3 2232 2222 

a Xy Ixy Oty Jy 0>yy OL\ ~2^ yy J xx 0> xy J X y Q> y J\ OLyy ~l X y 1 XX Oi xy Jyy 0>y y Q>y Jy 

222 22/i2 22 2 

a l ~^~lxy lxx a xy lyy a yy a y Tl ~~ lyy l xx a xy Ixy a xx a y ly a yy a l ~ 2 lyy lxx 

a Xy Ixy Oiyy ~fy OL\ +2^fyy Oi x y J X y O r£X Oiy ') 'y Oiyy Ol\ ~\~^yy "f xx Oi , £ y J X y Oiyy "fy Oiy 

Tl +4T2/S/ J XX 01^ Oiyy ^ ' y Ot^ Ot\ ~\ 'yy Oi^ Oi y ^ \ ~ '^T) 'yy ^ X X Oi ^ Oi yy 

ly ^x ay 71 -7^ 7^ a xy a y -y y ai +2^ y -f xx o? xy a y ~f y a xx -y xy ai -2^ y -y xx 

®-xy ^y Tl ^xx ^fxy Tyy ^xy ^xx ^xy ^y Ty ^1 ~^~1^yy ^xy ^xx Try ^y Tl '^fxy ^xx 

23222 22 23 2 

a xy a yy ly a l ~lyy a xy a yy ly a xx Ixy a y Tl ~ 2 lyy lxx Oi xy Oi xx J X y Oiyy J y Oi\ 

~^~lyy Ixx a xy a yy ly a l ~lxy a xx a yy ly a y Tl ~^~^lyy Ixx Oi xy ^ X y Oi xx Oiy 71 Oiyy 

~^lxy a xx a yy ly a l ~^Hxy a xx Ixx a xy ^yy Oi yy Oiy Jy Oi\ —2j xy Oi xx J xx Oi xy J yy 

a yy a y Ti ~ 2 lxy Ixx a xy axx o? yy 7^ ai +2j% y -y xx a xy a xx a yy j y a y 71 +2j yy 
a xy lly a? xx a 2 yy -y y a y 71, 

$lxy l xx a X y 7^ Oiy 71 — 37 x?/ 'y xx Oi xy 7^ oi y ol\ —"f xx 01 xy 7^ oi y 71 +^l xy ai xx 7^ 
a 2 xy ^ 71 --fly o? xx a\ j y a x +7^ 7^ a 2 xy a y 71 +67^ a xx j y j xx a 2 xy a\ 71 
-%liy a lx ly a xy al 71 -67^ a xx 72 lxx a 2 xy a 2 y ai +37^ a 2 xx 7^ a xy a 2 y a x 
+lxy o'ir Oiy 71 -37^ Oi 2 xx Oi 2 xy Oiy H| -2^ y -f xx a xy (>,,,. n ,) 7l +2 7:c?/ 7:r:r n ;. v 
7j/ ol xx Oiy 71 ~l X y 01 xx 7^ a^,^ a j, 71 —2^ X y ^ xx oi xy 7^ a x:r ai +27^ 7 x:r a^j, a xx 

Q!^ "fy Oi\ Ixy lxx Oi X y Oiy ^jy Oi\ ~\~l xx Oi X y ~jy Oil ~^~^lxy lxx Oi X y 7y Oiy Oil ^Ixy 

a xx 1 2 -f xx al y a 2 y 71 +6j 2 y a xx 7^ lxx a 3 xy a y a x -3j 2 y j 2 x a 3 xy j y o? y 71 +7^ 

2 4 3 
^xx ly ^xy ^1) 

Txj, «L T^ a x 7l +7:r ^ a 3^ a 2 7 3 Ql +7 3 ^ a 3^ Q 2 ^ ai +7 3^ a 2^ a 3 
T^ «?/ Tl ~7x ° i xy «L Txy a ^ Tl +27^ 7xi «xy 7x «x ly a y «i + 2 Txj/ «xx lxx o? x 

ly Oi X y Oil +<±1 2 xy a xX J X J XX Oil Jy Ol X y O^ ~ ^y Oi XX J X J XX Oi^. ^ Oi X y Oiy Oil 

~^lxy a xx lx Oi x Oy jy 71 +27^ a xx 7 X a x a y 7^ ai ~l xy cn xx r y x a x a y 7^ 01 

~lx lxx Oixy a x ly a y Tl ~^~lxy l xx Oi xy 7 X O x Oy 71 —Jxy l xx Oi xy "f x O x Oy ^ y Oi 

+ 2 lx lxx a ly ly a l Ti Oi x -2j 2 j 2 x aly 7^ a y a x a x +2^ x lxx a 2 xy ^ xy al 71 a xx 

32 2 2232 3 222 

~ 2 lx lxx a X y ^y X y a y 7^ a xx a\ -\~i X y i xx a xy a x 7 y a y 71 +7^ a xy a xx ^y xy a y 7^ 
oil +2j x ^xx aly ^xy a 2 x -i 2 a xx a y 71 -27^ -y xx a 2 xy 7^ al 7^ a xx ai -4<y 2 7 XX 

2 2 '2 2 222 

^xj/ 7i:y ^a; ly ay 7l C^xa; ~^~^lx lxx a x y Ixy a x "f y Oy O xx a\ +27^ Ct^j/ Ixy ax ay 

alx ly 7i -2lx a xy ll y a x a y a 2 xx j 2 a x -2j 2 y a xx 7^ lxx a x a xy al 71 +2^ y 
a X x lx lxx a x a xy a y -f y ai —J x "f xx a xy a y 71 — j xy a xx a x 7^ ai —2-f xy a xx j xx 

32 2233 2222 2 

a x ly a y 71 a xy —Jxy l xx a xy a x 7^ ai —2^ xy -f xx a xy -f x a x "fy a y 71 — 7x a xx 
222 2223 

Ixy a x ly a xy a y 71 +7x a xx 7^ O x Jy a X y Oi, 
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Figure 1: Three resultants are needed to compute the stable intersection. 



6 ll x a xx ~i 2 x a\ j y a 2 y 71 -7^ a\ j 2 a 2 y j y ai ~il x "I ly «i -67L a xx j 2 x 

7^ a y a\ +67^ o? xx -fl 7^ a 2 x a y a x -o? xx 7^ a\ 71 +7^ ag 7 2 ay ^ ^ 

7x «y 7y "l +tL «1 7x «y 71 +«L ll a \ ly "1 ~«L ll a l ly a y 7i +&rL 
a xx lx a x 7^ a x -67^ o- 2 ^ 7 3 7y a 2 a 2 7l a 4 Jx ^ Uy ai _2 7 3 x a 4 ^ 

7y 7i +«L 7x a£ 7y «i -3tL «xx 7x «y 7i +37^ «L 7x a* «y 7i -37^ 
«L 7x a x al j y ax -37^ a* 7^ a y 7l -3j xx a 2 xx j 2 x 7^ ax -2a>l x it 

a x j 2 a y ax +2a 3 xx 7^ a x j y a 2 y 71 +?>j xx a 2 xx j 2 x a 3 x j 2 a y 71, 
3<4e 7x a£ «i 7i +NL a* 7* 71 a i +lL a t lx +«L 7x a? -3^ 7a _ 7 2 Qi 
+97** «L 7x «x «i 7i +37*b «L 7^ a£ 7i "^ 7x «x «i -3«L 7x «i 

7i -97L 7x «x 7i "? -37L «xx 7x 7i -37xx «L ll a x a? +9^ 7^ 
7? ai -«L 7x «x 7i -7L «x ll «i -97*x «L 7x 7? «l 

7 Some Remarks 

As a consequence of Theorem [T71 a new proof of Bernstein-Koushnirenko 
Theorem for plane curves over an arbitrary algebraically closed field can be 
derived from the classic Theorem over C ( [Ber75] . [Kus76j). We refer to 
|Roj99| for a direct proof in positive characteristic. 

Corollary 20. Let f , g be two polynomials over K, an algebraically closed. 
Let Af, A g be the Newton polytope of the polynomials f and g respectively. 
Then, if the coefficients of f and g are generic, then the number of common 
roots of the curves in (IK*) 2 counted with multiplicities is the mixed volume 
of the Newton polygons 

M{A f , A g ) = vol{A f + A g ) - vol(Af) - vol(A g ) 
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Proof. If the coefficients of the polynomials are generic, the number of roots 
in the torus counted with multiplicities is the degree minus the order of the 
resultant of the two polynomials with respect to one of the variables. This 
number does only depend on the support of the polynomials, and it is equal 
to the mixed volume of the Newton polygons, because this is the number 
of stable intersection points of two tropical curves of Newton polygons Ay, 
A ff . □ 

Remark 21. Another application of the techniques developed in this article 
is the computation of tropical bases. Theorem [1] proves that for a hyper- 
surface /, the projection T({/ = 0}) = T(f). This is not true for general 
ideals. If X = (fx, . . . , f m ) C K[xi, . . . ,x n ] and V is the variety it defines in 

(K*) n , 



i=i 



but it is possible that both sets are different. A set of generators g±, . . . , g r of 
X such that T(V) = fl[=i T(g r ) is called a tropical basis of X. In [BJ S + 07 , it 



is proved that every ideal has a tropical basis and it is provided an algorithm 
for the case of a prime ideal X. 

An alternative for the computation of a tropical basis of a zero dimen- 
sional ideal in two variables is the following. Let X = (/, g) be a zero dimen- 
sional ideal in two variables. Let R x , R y be the resultants with respect to x 
and y of the curves. Let P be the intersection of the projections R x and R y . 
This is always a finite set that contains the projection of the intersection of 
f,g. It may happen that P is not contained in the stable intersection of the 
corresponding tropical curves / and g, though. Let a be a natural number 
such that x — ay is injective in P. Let R z = Res y (f(zy a ,y),g(zy a ,y)) be 
another resultant. Then, it follows that (/ ,g, R x , R y , R z ) is a tropical basis 
of the ideal {f,g)- This alternative approach is very similar to the regular 
projection method that has been developed by Hept and Theobald [HT07| . 

Remark 22. Along the article, the notion of tropical resultant has been 
defined as the projection of the algebraic resultant. It is needed a precom- 
putation of the algebraic resultant in order to tropicalize it. For the case of 
plane curves, it would be preferable to have a determinantal formula. That 
is, to prove that the determinant of the Sylvester matrix of two polynomi- 
als define the resultant variety. But the proof of the properties is achieved 
by a careful look to the polynomials involved, paying special attention to 
the cancellation of terms. In the case of the determinant of the Sylvester 
matrix, the tropical determinant of the Sylvester matrix is the projection 
of the permanent of the algebraic determinant. There are cancellation of 
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terms even in the equicharacteristic zero case. It is conjectured that still the 
determinant of the Sylvester matrix is a tropical polynomial that defines the 
same tropical variety as the resultant does. The author has checked that it 
is the case for polynomials up to degree four with full support. 
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